رویکرد واکنشی باثبات برای زمان‌بندی آنی سیستم جریان کارگاهی انعطاف‌پذیر با شرط‌پذیرش یا رد سفارش‌های غیرمنتظره

نویسنده

  • دنیا رحمانی دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی
چکیده مقاله:

درمسائل زمان‌بندی اختلالات غیرمنتظره‌یی رخ می‌دهد که باعث می‌شود یافتن جواب‌های باثبات حتی نسبت به یافتن جواب‌های بهینه کاراتر باشد. تاکنون در مواجهه با چنین اختلالاتی، یا از روش‌های مبتنی بر شبیه‌سازی استفاده شده است که بسیار وقت‌گیرند یا مقیاس‌های جای‌گزینی توسعه داده شده‌اند که تقریبی از شرایط واقعی سیستم بعد از اختلال را پیش‌بینی می‌کنند که ضعف‌های زیادی دارند. در این مقاله برای به‌دست‌آوردن زمان‌بندی باثبات، در برابر اختلالاتی که به‌صورت ورود غیرمنتظره و پیش‌بینی‌نشده‌ی کارهای جدید است، یک رویکرد نوین واکنشی چندهدفه ارائه شده است که بعد از هر اختلال به زمان‌بندی مجدد سیستم می‌پردازد و عملکرد آن با یک مطالعه‌ی موردی در صنعت شیرآلات نفتی بررسی شده است. نتایج محاسباتی حاکی از آن است که رویکرد پیشنهادی در برابر روش‌های موجود عملکرد بهتری دارد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

متن کامل

توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی

در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...

متن کامل

زمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل

In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...

متن کامل

مدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود

در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...

متن کامل

زمانبندی جریان کارگاهی با معیار کار معوقه

در این تحقیق به بررسی تعیین توالی عملیات در محیط جریان کارگاهی کاری با فرض زمان آماده سازی وابسته به توالی و تابع هدف مجموع کار معوقه پرداخته شده است. مسائل دنیای واقعی در حوزه های مختلف، معمولاً به شدت با زمان تحویل مرتبط هستند.در مباحث زمان بندی، محدودیت های زمانی معمولاً با موعد تحویل یا موعد سررسید درنظر گرفته می شوند و کیفیت هر برنامه زمانی با درنظر گرفتن این پارامترها سنجیده می شود. به همین...

توسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر

مسأله زمانبندی در محیط جریان کارگاهی انعطاف­پذیر شامل تعیین توالی در یک مسأله جریان کارگاهی می­باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینه­سازی حداکثر زمان تکمیل کارها می­باشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسأله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمسأله­ها و توسعه ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 33.1  شماره 2.2

صفحات  105- 115

تاریخ انتشار 2018-03-20

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023